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^3 (54) Title: METHOD FOR CONTROLLING PHOTOGRAPHS OF PEOPLE 
\& (54) Brzekhnung: PRttFUNG VON BILDAUFNAHMEN VON PERSONEN 

00 ( 57 ) Abstract: The invention concerns a method for controlling digital photographs of people and devices therefor. Said method is 
fT) particularly useful for verifying whether a photograph of a person is suitable for identification of said person. Said method consists 
O in segmenting the person's photograph into a background zone and a head or face zone, analyzing the head or face zone to determine 
^f. at least one characteristic, comparing said characteristic with at least one determined threshold value. 

^ (57) Zusammenfassung: Es wird ein PriifVerfahren fur digitalisierte Personenaufnahmen, insbesondere Personenaufnahmeer, be- 
reitgestellt, sowie Vorrichtungen zur Durchfuhrung des Verfahrens. Das Verfahren ist insbesondere zum Oberprufen der Eignung 
© einerPersonenaufnahmefureinePersonenidentifizierungverwendbar. Es umfasst die Schritte: Segmentieren der Personenaufnahme 
^ in einen Hintergrundbereich und einen Kopf- oder Gesichtsbereich, Analysieren des Kopf- oder Gesichtsbereichs, urn wenigstens 
^ einen Kennwert zu ermitteln, Vergleichen des wenigstens einen Kennwerts mit wenigstens einem vorbestimmten Schwellwert. 
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Prufung von Bildaufnahmen von Personen 

Gebiet der Erfinduna 

Die Erfindung betrifft ein Priifverfahren fur Bildaufnahmen von Personen, insbe- 
sondere fur PortrStbilder. Vorgegebene Qualitatsanforderungen an eine Personen- 
5 aufnahme (ein Portratbild) werden durch Schwellwerte parametrisiert und bei der 
Durchfuhrung des Verfahrens die Einhaltung der Qualitatsanforderungen Qber ei- 
nen Vergleich der~ermittelten Kennwerte des Bildesmit den Schwellwerten Qber-. . 
pruft Das Verfahren erlaubt es, objektiv zu prtifen, ob sich eine Personenaufhahme 
gemafJ zuvor festgelegter Kriterien fQr eine Personenidentifizierung eignet. Ferner 
10 werden Vorrichtungen zum DurchfQhren des Verfahrens bereitgestellt. 

Stand der Technik 

Das aiteste und auch heute noch am weitesten verbreitete Verfahren zur Erken- 
15 nung bzw. UberprQfung der Identitat einer Person ist die Gesichtserkennung. 

Im Unterschied zu einem Fingerabdruckvergleich, einem Unterschriftsvergleich 
Oder einem genetischen Vergleich („genetischer Fingerabdruck") ist der bei der 
Gesichtserkennung erfolgende visuelle Vergleich fQr jedermann einfach und schnell 
2 0 und ohne technische Hilfsmittel durchzufQhren. 

Eine IdentitatsuberprQfung uber Gesichtserkennung erfolgt immer Qber einen Ver- 
gleich zweier Bilder: (1) eines Referenzbildes, das entweder als reales PortrSt vor- 
liegt, z.B. in Form eines Ausweisbildes, eines Fahndungsbildes,.oderirgendeines 
25 anderen Portratbildes, Oder als physisches Oder imaginSres Abbild aus der Erinne- 
rung Oder einer Beschreibung konstruiert wird, z.B. ein Phantombild, und (2) eines 
Vergleichsbildes, das mit dem Referenzbild zu vergleichen ist, worauf- je nach 
Ubereinstimmung - die Identitat festgestellt Oder negiert wird. 



30 



Derartige IdentitatsuberprQfungen werden in der Regel immer noch durch Perso- 
nen und nicht maschinell durchgefQhrt, wie z.B. bei einer Verkehrskontrolle oder 
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einer Passkontrolle, wo das Referenzbild ein Ausweisbild ist und das Vergleichsbild 
ein imaginares Abbild, das sich die vergleichende Person vom Gesicht der zu Q- 
berprOfenden Person macht. Maschinelle Bildverarbeitungsverfahren sind wegen 
der groBen Menge an zu verarbeitender Bildinformation sehr aufwendig und fehler- 
5 anfailig bei mangelhafter Qualitat der zugrundeliegenden Bilder. Es spielen dabei 
auch Kriterien eine Rolle, die man von vomherein nicht als Qualitatsmerkmal anse- 
hen wurde. So ist z.B. die Kopfpose von sehr groSer Bedeutung fur die Aussage- 
kraft eines maschinellen Bildvergleichs: frontale Bilder eignen sich nach heutigem 
Stand der Technik viel besser als andere Posen, wie z.B. Halbprofile. 

10 

Ob visuell durch. eine Person. Oder maschinell:.ein entscheidendes.Kriterium.fQr die 

Aussagekraft einer Identitatsprufung ist die Qualitat der verwendeten Portratbilder, 
worunter nicht nur Wiedergabequalitaten wie AuflSsung, Bildscharfe, Kontrast, 
Bildhelligkeit, Verschmutzungsgrad, etc. eine Rolle spielen, sondern auch die Art 
15 der Presentation des abgebildeten Gesichts. Vor allem fur maschinelle Verfahren 
stellen Portrats niedriger Qualitat nahezu unQberbruckbare Probleme bei einem 
Bildvergleich. 

Die Identitatsprufung von Personen Qber Fingerabdrucksvergleich, Unterschrifts- 
20 vergleich, etc. wird zunehmend durch halbautomatische Verfahren unterstutzt Oder 
durch automatisierte Verfahren durchgefQhrt. Auch hier kommt es auf die Qualitat 
der verwendeten FingerabdrQcke bzw. Unterschriften an. FQr Unterschriften be- 
schreibt z.B. die Druckschrift US 6,363,162 A ein System und ein Verfahren zur 
Prufung der Qualitat von Unterschriften, wobei ein Binarbild des die Unterschrift 
25 aufweisenden Dokuments erstellt wird, der Hintergrund von der Unterschrift ge- 
trennt wird, und darauf die Unterschrift untersucht und ausgewertet wird. Auf Port- 
ratbilder lieGe sich dieses Verfahren aber wegen der ungleich hoheren Komplexitat 
dieser Bilder nicht Oder nur in sehr eingeschrankter Form ubertragen. 

30 Es sind zwar im Bereich der Druck- und Fototechnik Verfahren und Systeme be- 
kannt, die den Kontrast, Farbe und Helligkeit von Bildern automatisch prufen und 
gegebenenfalls Korrekturen durchfQhren. Dies basiert jedoch immer auf Verfahren, 
die entweder das gesamte Bild oder vorgegebene Bildausschnitte analysieren. 
Zum Extrahieren von Strukturen oder gar der Identifizierung von Objekten im Bild 

3 5 sind diese Verfahren nicht geeignet. 
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Ein weiteres Problem ist, dass allgemeine Qualitatskriterien far Portratbilder nur 
vage definiert sind und bislang nur durch visuelle Inspektion Qberpruft werden. So 
ist z.B. das prinzipielle Aussehen eines deutschen Ausweisbildes anhand von Krite- 
5 rien und Beispielen festgelegt. Ob jedoch ein solches Bild dann fur einen Ausweis 
zugelassen wird, unterliegt der subjektiven Einschatzung eines Oder mehrerer Be- 
amter/Angestellter. 

Eine prazisere Definition von Qualitatskriterien ist aber nur dann sinnvoll, wenn de- 
10 ren Einhaltung auch objektiv uberprQft werden kann. Eine objektives Kontrollverfah- 
. ... ren fQr. Portratbilder, bei detn. geprQft.vyird, o.b ein Bild.tatsachlich v.orgegebenen 

Kriterien entspricht oder nicht, ist bislang aber nicht bekannt. 

Beschreibung der Erfindung 

15 

Es ist eine Aufgabe der Erfindung, die oben beschriebenen Nachteile und Unwag- 
barkeiten bei der Qualitatskontrolle von Personenaufhahmen und speziell Portrat- 
bildern zu beseitigen. 

2 o Diese Aufgabe wird erfindungsgemafi dadurch gelost, dass Verfahren und Vorrich- 

tungen bzw. Systeme bereit gestellt werden, mittels derer fur Personenaufnahmen 
vorgegebene Qualitatskriterien objektiv Qberprufbar sind. 

Speziell wird diese Aufgabe durch das Verfahren von Anspruch 1 , die Datenverar- 
25 beitungseinrichtung von Anspruch 13 bzw. 15 und das System gemad Anspruch 16 
gelost. 

Ein weiterer Aspekt der Erfindung ist, den Kriterien nicht entsprechende Bilder - 
falls moglich - so zu modifizieren, dass die entsprechend modifizierten Personen- 

3 o aufnahmen den Kriterien entsprechen. Hierzu werden das in Anspruch 12 be- 

schriebene Verfahren, die Datenverarbeitungseinrichtung von Anspruch 14 bzw, 15 
und das System von Anspruch 16 bereit gestellt. 

Vorteilhafte Weiterbildungen der Erfindung werden in den UnteransprQchen ange- 
35 geben. 
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Das erfindungsgemaSe Prufverfahren ftir digitalisierte Personenaufnahmen um- 
fasst die Schritte: Segmentieren der Personenaufnahme in einen Hintergrundbe- 
reich und einen Kopf- Oder Gesichtsbereich, Analysieren des Kopf- oder Gesichts- 
5 bereichs, urn wenigstens einen Kennwert zu ermitteln, Vergleichen des wenigstens 
einen Kennwertes mit wenigstens einem vorbestimmten Schwellwert. 

Die Schwellwerte stehen stellvertretend fQr Qualitatskriterien, wobei - je nach Art 
des Kriteriums - ein entsprechender Kennwert grc-ISer als sein zugehfiriger 
10 Schwellwert, kleiner als sein zugehdn'ger Schwellwert, oder zwischen einem zuge- 

horigen unteren Schwellwert und einem zugehorigen oberen. Schwellwert liegen 

muss, urn das betreffende QualitStskriterium zu erfullen. 

Beispielsweise sind fur die Bildauflosung und Bildscharfe untere Schwellwerte 
15 zweckma&ig, fQr die BildgroBe (Datenmenge) und Bildhelligkeit jeweils untere und 
ein obere Schwellwerte, fQr eine Verschmutzung oder andere Bildschaden (z.B. 
lokal beschadigte oder fehlende Bilddaten) obere Schwellwerte. 

Unter Personenaufnahme fSllt auch ein beispielsweise durch eine Kamera 

2 o aufgenommenes „Livebild", das fur Identifizierungsverfahren etc. naturlich den 

gleichen Qualitatskriterien entsprechen soli, wie ein Passbild, etc., und hinsichtlich 
dieser Kriterien gepruft werden soli. Falls die Qualitat der Liveaufnahme nicht den 
Qualitatsanspriichen genUgt, ist der Aufnahmeprozess abzubrechen bzw. zu 
wiederholen. Eine typische Anwendung hierfur ist beispielsweise der automatisierte 
25 Bildvergleich bei der Passkontrolle, bei dem die live aufgenommene Person mit 
dem im Ausweis hinterlegten Bild verglichen wird. 
Bitte diesen Punkt in der Patentschrift erganzen. 

Da die Haare einer Person eine der am einfachsten manipulierbaren Eigenschaften 

3 o sind, ist es in vielen Fallen zweckmalSig, zur Personenidentifizierung Ober einen 

Bildvergleich nicht den gesamten Kopf, sondern lediglich das Gesicht heranzuzie- 
hen (oder wenigstens das Gesicht deutlich starker zu gewichten als die Haare). Die 
Ohren werden dabei als Bestandteil des Gesichts aufgefasst. Die Personenauf- 
nahme bzw. das Portratbild kann in diesem Fall direkt in einen Gesichtsbereich und 
3 5 einen Hintergrund (Rest des Bildes) segmentiert werden. Eine unterschiedliche 
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Gewichtung verschiedener Kopfbereiche kann erreicht werden, indem die Perso- 
nenaufnahme bzw. das Portrat in einen Hintergrund- und einen Kopfbereich seg- 
mentiert wird, und im einfachsten Fall uber den Kopfbereich unterschiedliche Ge- 
wichtsfaktoren verwendet werden. In vielen Fallen ist in Erganzung eine nichtlinea- 
5 re Gewichtung dieser Bereiche bevorzugt. 

Eines der einfachsten Segmentierverfahren basiert auf farblicher Trennung und 
nimmt entweder fQr den Gesichtsbereich ein bestimmtes Farbspektrum und/oder 
fur den Hintergrundbereich ein bestimmtes Farbspektrum an. Vor allem Ersteres 

10 kann in vielen Fallen durchgefuhrt werden, da z.B. Passbilder in der Regel vor ei- 
nen) unifarbenen Hintergrund aufgenommen werden. Der Segmentierschritt kann 
auch so durchgefuhrt werden, dass die Personenaufnahme bzw. das Portrat zuerst 
in einen Hintergrundbereich und einen Kopfbereich segmentiert wird, und anschlie- 
Rend der Kopfbereich weiter in einen Gesichtsbereich und in den das Gesicht urn- 

15 gebenden Bereich (z.B. Haare, Hals etc.) segmentiert wird. 

Ein anderes einfaches Segmentierverfahren beruht darauf, dass der Hintergrund 
von Personenaufnahmen bzw. Portratbildern in den meisten Fallen unscharf Oder 
wenigstens wesentlich weniger scharf als der Kopf-/Gesichtsbereich ist. Die Un- 
20 scharfe aufierst sich in - im Vergleich mit scharfen Bildbereichen - geringeren lo- 
kalen Helligkeitsvariationen und weniger abrupten FarbSnderungen. 

Zusatzlich Oder alternativ zu diesen einfachen Segmentierungsverfahren kann zur 
Segmentierung ein Objekterkennungsverfahren verwendet werden, beispielsweise 

25 das in der Technik wohlbekannte Graphenanpassungsverfahren Cgraph matching", 
vgl. deutsches Patent 44 06 020, Verfahren zur automatisierten Erkennung von 
Objekten) Oder Weiterentwicklungen, wie die hierarchische Bildmodellanpassung 
HGM (vgl. europaische Patentanmeldung Nr. 01 118 536.0). Andere Objekterken- 
nungsverfahren basieren z.B. auf Eigenwertansatzen, so das unter der Bezeich- 

30 nung „Eigenfaces tt bekannte Verfahren (M. Turk, A. Pentland: "Eigenfaces for re- 
cognition n , Journal of Cognitive Neuroscience, 3(1), pp 71-86, 1991) Oder auf der 
Analyse von lokalen Objekteigenschaften („Local Feature Analysis", J.S. Penev, 
J J. Atick, J.J. Local feaure analysis: A general statistical theory for object 
representation, Network: Computation in neural systems, 7, pp. 477-500). 
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In einer bevorzugten Weiterbildung des erfindungsgemaSen Verfahrens umfasst 
das 

Analysieren des Kopf- Oder Gesichtsbereiches das Ermitteln wenigstens einer ge- 
ometrischen Eigenschaft des Kopf- Oder Gesichtsbereiches, wobei der Begriff „ge- 
ometrische Eigenschaft" im weitesten Sinne zu verstehen ist: Die geometrischen 
Eigenschaften umfassen z.B. den Flachenanteil des Kopf-/Gesichtsbereiches im 
Gesamtbild, die Lage Oder Orientierung des Kopf-r oder Gesichtsbereiches im Bild, 
die Kopf-/Gesichtsform, die in der Anzahl von Bildpunkten gemessene Breite/Hohe 
des Kopf-/Gesichtsbereiches, etc. So wurde empirisch festgestellt, dass ein Ge- 
sicht eine minimale Aufldsung von wenigstens 100 Bildpunkten in horizontal Aus- 
dehnung.und mindestens.125 Bildpunkten in vertikaler. Ausdehnung besitzen.sollte, 
urn mit einem Bildvergleichsverfahren bei einer Personenidentifizierung einigerma- 
lien veriassliche Aussagen treffen zu konnen. 

In einer weiteren bevorzugten Weiterbildung des erfindungsgemaSen Verfahrens 
umfasst das Analysieren des Kopf-/Gesichtsbereiches das Ermitteln wenigstens 
einer Wiedergabeeigenschaft des Kopf-/Gesichtsbereiches. Zu diesen Wiederga- 
beeigenschaften, die stark von den Aufnahmebedingungen beeinflusst werden, 
zahlen der Kontrast, die Farbverteilung, die Bildscharfe. die Helligkeit, Gberstrah- 
lungen, etc. Eine weitere Wiedergabeeigenschaft ist der „Verschmutzungsgrad", 
derinsbesondere dann einewichtige Rolle spielt, wenn das digitalisierte PortrStbild 
bzw. die Personenaufnahme aus einem verschmutzten Oder beschadigtem Original 
erstellt wurde. 

In einer besonders bevorzugten und vorteiihaften Weiterbildung umfasst das Ana- 
lysieren des Kopf- oder Gesichtsbereiches das Lokalisieren von Subbereichen (z.B. 
Augen, Mund, Nase) im Kopf- oder Gesichtsbereich. Das Lokalisieren oderExtra- 
hieren solcher Subbereiche kann beispielsweise wieder Qber S.egmentierungsver- 
fahren durchgefuhrt werden. Hierbei kann unteranderem ermittelt werden, welche 
Gesichtsteile auf dem Bild abgebildet (bzw. erkennbar) sind und welche nicht, ob 
Augen oder Mund geschlossen oder geoffhet sind, ob Hautmale oder Narben vor- 
liegen, ob eine Brille oder Gesichts-/Ohrschmuck vorhanden ist, etc. Vorzugsweise 
werden die lokalisierten Subbereiche nicht nur ermittelt, also ihre An- oder Abwe- 
senheit festgestellt, sondem wiederum separat untersucht. Eine besonders wichti- 
ge Eigenschaft, die dabei ermittelt werden kann, ist die Augenfarbe; aber auch an- 
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dere Eigenschaften der Augen, der Nase, des Mundes, insbesondere deren Form, 
konnen untersucht und Kennwerte entsprechend der Form, Farbe, etc. ermittelt 
werden. 

5 In einer vorteilhaften Weiterbildung der oben genannten Verfahren wird als weiterer 
- und vorzugsweise als erster - Schritt die Personenaufnahme/das Portratbild hin- 
sichtlich globaler, d.h. fQr das gesamte Bild geltender Kriterien untersucht und ent- 
sprechende Kennwerte ermittelt. Zu diesen globalen Kriterien gehoren: GrofSe, Auf- 
losung, Grauwerte, Helligkeit, Kontrast, Farbverteilung, Farbbalance, Textur, etc. 
10 Ferner kann nach dem Segmentieren nicht nur eine Analyse des Vordergrundes 
... (d.h. des Gesichts- oder Kopfbereiches) durchgefuhrt werden, sondern natQrlich 
auch eine solche des Hintergrundbereiches. Hierbei konnen ebenfalls Eigenschaf- 
ten wie Fiachenanteil, Auflosung, Helligkeit, Kontrast, Farbe, Farbverteilung, Farb- 
balance, Textur, etc. untersucht werden. 

15 

Erfullt eine Personenaufnahme/ein Portratbild den oben beschriebenen Verfahren 
wenigstens ein Qualitatskriterium oder eine vorbestimmte Anzahl und/oder Kombi- 
nation von Qualitatskriterien nicht, so wird entschieden, dass das Bild die vorgege- 
benen QualitatsmafJstabe nicht erfQIlt und somit zur Personenerkennung, und ins- 

2 o besondere zur automatisierten Personenerkennung, nicht geeignet ist. 

Die Qualitatskriterien kOnnen gegebenenfalls in „weiche" und M harte M Kriterien auf- 
geteilt werden. „Harte" Kriterien sind solche, die ohne willkurliche Annahmen nicht 
ohne Weiteres geSndert werden konnen. So ist es bei roten Augen, die haufig bei 
25 mit Blitzlicht aufgenommenen Bildem auttreten, ohne Zusatzinformation i.d.R. nicht 
moglich, die Augenfarbe in Grun, Blau, etc. zu andern. Liegt aber solche Informati- 
on vor, so kann eine solche Korrektur durchaus vertretbar sein. n Weiche" Kriterien 
sind Kriterien, bei denen eine Bildkorrektur auf Grundlage begrundbarer Annahmen 
durchgefuhrt werden kann, so dass das entsprechend korrigierte Bild die entspre- 

3 0 chenden vorgegebenen Qualitatskriterien einhalt Zu diesen zahlen beispielsweise 

Farbe, ggf. auch Helligkeit und Kontrast. Obwohl eine hohe Bildauflosung prinzipiell 
erwunscht ist, kann eine zu hohe Auflosung die oben beschriebenen Bildverarbei- 
tungsverfahren derart verlangsamen, dass eine Bildkorrektur von Vorteil sein kann, 
bei der die Auflosung verringert wird, ohne dass dabei ein entscheidender Informa- 
3 5 tionsverlust auftritt. 
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Wie oben ausgefQhrt, ist es also unter Umstanden moglich, ein ursprtinglich nega- 
tiv geprQftes Bild nach DurchfQhren von Bildkorrekturma&nahmen so zu modifizie- 
ren, dass das modifizierte Bild den Qualitatskriterien genugt. Daher umfasst das 
Verfahren in einer bevorzugten Weiterbildung einen Schritt, in dem ermittelt wird, 
ob ein negativ gepruftes Bild nach DurchfQhren einer Bildkorrektur den vorgegebe- 
nen Qualitatskriterien genQgen konnte. 

In der Praxis kann dieses Verfahren so durchgefuhrt werden, dass ermittelt wird, ob 
fur ein negativ gepruftes Bild auch nach DurchfQhren einer Bildkorrektur keine Aus- 
. sicht auf Einhaltungder vorgegebenen Qualitatskriterien genQgen. kOnnte, Ist dies, 
nicht der Fall, so wird angenommen, dass das Bild nach DurchfQhren einer Bildkor- 
rektur den vorgegebenen Qualitatskriterien genQgen kOnnte. 

Wie bereits mehrfach erwahnt stellt die Erfindung ferner ein Korrekturverfahren fQr 
digitalisierte Personenaufnahmen und insbesondere Portratbilder bereit, insbeson- 
dere fQr solche Bilder, die bei dem erfindungsgemalJen PrQfverfahren wenigstens 
ein Qualitatskriterium nicht erfQIlt haben, welches - wahlweise oder in geeigneter 
Kombination - die folgenden Schritte umfasst: Kom'gieren wenigstens einer Bild- 
wiedergabeeigenschaft am gesamten Bild/im Kopf- oder Gesichtsbereich/im Hin- 
tergrundbereich, und Kom'gieren wenigstens einer geometrischen Eigenschaft ei- 
nes in der Personenaufnahme bzw. dem Portratbild dargestellten Kopf- oder Ge- 
sichtsbereiches. 

Die Erfindung stellt ferner Datenverarbeitungseinrichtungen bereit, urn das erfin- 
dungsgemaRe Prufverfahren gemSB Anspruch 1 bzw. das in Anspruch 12 be- 
schriebene Korrekturverfahren, oder auch beide Verfahren durchzufQhren. Die Da- 
tenverarbeitungseinrichtung kann beispielsweise eine CPU sein, die aus einem 
Speicher digitalisierte Bilddaten ausliest, diese verarbeitet, und die verarbeiteten 
Bilddaten bzw. die Ergebnisse der PrQf- oder Korrekturverfahren ausgibt. 

Die Erfindung stellt ferner ein System zur QualitatsprGfung und Korrektur digitali- 
sierter Personenaufnahmen bereit, welches eine Einrichtung zum Speichern von 
digitalisierten Bilddaten und wenigstens eine der erfindungsgemSGen Datenverar- 
beitungseinrichtungen umfasst. 
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Die Einrichtung zum Speichem von digitalisierten Bilddaten kann lokal zusammen 
mit der (den) Datenverarbeitungseinrichtung(en) vorgesehen sein, aber auch sepa- 
rat davon, z.B. als eine entfemt vorgesehene Datenbank mit Lese- und u.U. auch 
Schreibmoglichkeit, auf die etwa Qberdas Internet zugegriffen werden kann. 

In der Speichereinrichtung konnen entweder die zu untersuchenden Daten abge- 
legt werden, Oder Referenzbilddaten, Oder beideriei Arten von Bilddaten. 

In einer bevorzugten Weiterbildung umfasst das erfindungsgemSBe System ferner 
eine Vorricbtung zum Erzeugen digitalisierter Bilddaten, beispielsweise einen 
Scanner oder eine Digitalkamera. Die erzeugten Bilddaten konnen dann in der o- 
ben beschriebenen Speichereinrichtung gespeichert werden und - gleichzeitig oder 
wenn erwunscht - hinsichtlich ihrer Eigenschaften (Qualitst) untersucht werden. 

In einer weiteren bevorzugten Weiterbildung umfasst das System eine Anzeigevor- 
richtung, urn anzuzeigen, ob ein gepruftes Bild oder ein korrigiertes Bild vorgege- 
benen Qualitatskriterien genugt. 

Das Wesen der Erfindung und bevorzugte Methoden zur DurchfUhrung des erfin- 
dungsgema.Gen Verfahrens wird nachfolgend unter Bezugnahme auf die beigefugte 
Figur erlautert: 

Fig.1 ist ein schematisches Flussdiagramm einer besonders bevorzugten Ausfuh- 
rungsform des erfindungsgemSBen Verfahrens. 

Das in Figur 1 gezeigte Flussdiagramm stellt das Ablaufschema einer Qualitatspru- 
fung bei einer Personenaufnahme, hier: eines Portratbilds, dar, die gemSB den 
Prinzipien der vortiegenden Erfindung durchgefuhrt wird. 

In diesem Flussdiagramm symbolisiert das Bezugszeichen 1 die Bilddigitalisie- 
rung/BildQbertragung, das Bezugszeichen 2 die Prufung des Bildes auf globale 
Kriterien (d.h. fQr das gesamte Bild geltende Kriterien), das Bezugszeichen 3 die 
Segmentierung (Kopf-/Gesichtsfindung) und die DberprOfung von Kriterien im Kopf- 
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/Gesichtsbereich und gegebenenfalls auch im Hintergrundbereich, das Bezugszei- 
chen 4 die Oberprtifung von lokalen Kriterien im Gesichtsbereich, das Bezugszei- 
chen 5 (optionale) Bildkorrekturverfahren, und das Bezugszeichen 6 die Signalisie- 
rung des Ergebnisses und/oder den Datenexport. 

5 

Es sei darauf hingewiesen, dass die in der Figur angegebene Reihenfolge exem- 
plarisch und nicht in alien Einzelheiten fur die Erfindung zwingend ist. Beispielweise 
konnen einige Korrekturverfahren schon vor dem Block 5 durchgefiihrt werden. 

10 Die im Block 1 beschriebene Bilddigitalisiemng/Bildubertragung umfasst das Er- 
. .. zeugen eines digitalisierten Bildes (falls notwendig). und das Einlesen eines digitali- 
sierten Bildes zu einer Rechnereinheit, die die Schritte der nachfolgenden BlScke 
2-6 durchfuhrt. 

15 Falls das zu untersuchende Bild (Bilddaten) nicht in digitaler Form vorliegt, so kann 
mittels eines Scanners daraus ein digitalisiertes Bild erzeugt werden. Falls fur die 
Durchfuhrung des Verfahrens ein bestimmtes Bildformat besonders erwiinscht ist, 
so kann vor Oder nach dem Einlesen noch eine Formatkonversion durchgefiihrt 
werden. GSngige Formate fdr digitale Bilddaten sind z.B. JPG, JPEG, TIFF, BMP, 

20 die alle in der Technik wohlbekannt sind und nicht naher beschrieben werden mus- 
sen. Das Obertragen der Bilddaten kann selbstverstandlich auch Qber das Internet 
erfolgen. 

Im Schritt 2 wird das eingelesene Bild hinsichtlich globaler Kriterien untersucht. 

25 

Hierzu gehOren: 

- die Prtifung des Kompressionsfaktors bei elektronisch Q.bermittelten Bildern 

- die Prtifung der BildgrofJe/Bildauflosung 
3 0 - die Prtifung der BildschSrfe 

- die Prtifung [und gegebenenfalls Korrektur der globalen Bildhelligkeit] 

- die Prtifung [und gegebenenfalls Korrektur] eines Grauwert- bzw. Beleuchtungs- 
gradienten. 

- die Prtifung [und gegebenenfalls Korrektur des Bildkontrastes] 
3 5 - die Prtifung des Bildes auf Glanzlichter 
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- die PrQfung der Farbverteilung [und gegebenenfalls Korrektur der Farbbalance] 

- die Oberprufung, ob ^erschmutzungseffekte" oder sonstige Storungen (z.B. 
Stempelaufdrucke) im Bild vorhanden sind 

[- die Gammakorrektur] 

5 

Bezugnehmend auf die in eckigen Klammern [...] angegebenen Schritte sei aus- 
drQcklich betont, dass die ftir den Block 5 angegebene Bildkorrektur - was die glo- 
balen Bildwiedergabeeigenschaften anbelangt - unter UmstSnden mit Vorteilen fur 
das Verfahren - in den Block 2 vorgezogen werden kann. 

10 

Diese einzelrien Ve.rfahrensschritte werden .nachfo.lgend naher beschrieben. . 

Der Kompressionsfaktors kann beispielsweise bei elektronisch ubermittelten JPEG- 
Bildern aus der Dateibeschreibung ermittelt werden. Der so ermittelte Kompressi- 
15 onsfaktor wird mit vorgegebenen Schranken verglichen. Beim Unterschreiten die- 
ser Schwelle wird ein negatives PrQfergebnis erzielt. FQr die Gesichtserkennung 
haben sich beispielsweise bei JPEG-Verfahren Kompressionsfaktoren Qber 12,5 zu 
1 als problematisch erwiesen. 

20 Danach wird das mithilfe eines Scanners digitalisierte Portratbild oder bereits digital 
vorliegendend Bild bezuglich seiner Bildauflosung analysiert. Die Bildauflosung in 
x- und y-Richtung wird mit vorgegebenen Schwellen verglichen. Im Falle der Per- 
sonenerkennung hat sich fur den Kopf-/Gesichtsbereich eine minimale Bildauflo- 
sung von 100 Bildpunkten (x-Richtung, Bildbreite) und 125 Bildpunkten (y- 

25 Richtung, Bildhohe) bewahrt. 

Die Bildscharfe wird bevorzugt anhand der hochfrequenten spektralen Anteile im 
Bild beurteilt. Zur Trennung von Signal und Rauschen, welches ebenfalls hochfre- 
quente Anteile verursacht, kann zusatzlich ein Schatzer for den Rauschprozess 

30 hinzugezogen werden und das Rauschspektrum subtrahiert werden. Die fOr die 
Gesichtserkennung relevanten spektralen Anteile kQnnen durch Berechnung der 
entsprechenden Ortsfrequenzen ermittelt werden. Aus Referenzbilddaten konnen 
geeignete Schwellwerte far Erwartungswert und Varianz der relevanten spektralen 
Anteile erfolgen, aus der die Gate der Bildscharfe bezogen auf die Aufgabe „Ge- 

3 5 sichtserkennung" ermittelt werden kann. 
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Die globale Bildhelligkeit ist durch den Mittelwert der Grauwerte des Bildes gege- 
ben. Ob die Helligkeit eines Portratbildes innerhalb eines vorgegebenen Toleranz- 
bereiches liegt, kann durch Vergleich des mittleren Grauwertes gegen eine obere 
und eine untere Schwelle ermittelt werden. 

Der Bildkontrast ist das Verhaltnis der Helligkeiten von benachbarten Flachenele- 
menten eines Bildes. Vereinfacht kann zur Prufung eines Bildes auf hinreichenden 
Kontrast die Varianz des Bildes bzw. von Bildregionen Oder das Histogramm des 
gesamten Bildes bzw. einer/mehrerer Subregionen ermittelt werden. Eine untere 
Scbwelle fur einen hinreichenden .Contrast kann durch statistische Analyse auf ei- 
nem geeigneten Bilddatensatz ermittelt werden. 

Glanzlichter, d.h. Reflektionen der Objektoberflache infolge von ObermaSiger Oder 
gerichteter Beleuchtung, fUhren zu lokal begrenzten, atypischen Oberstrahlungen. 
Qberstrahlungen konnen durch das Erreichen von globalen sattigungswerten Oder 
durch deutliche lokale HelligkeitssprQnge im Bild erkannt werden. Zur Minimierung 
von Fehlem wird neben der eigentlichen Helligkeitsanalyse vorteilhafterweise eine 
Flachen- und Formmessung der von der Uberstrahlung betroffenen Flache(n) 
durchgefuhrt. 

Zur Oberprufung der Farbverteilung und der Farbbalance wird die vorhandene 
Farbinformation, die meist in RGB-Darstellung vorliegt, zunachst in einen geeigne- 
ten Farbraum transformiert (z.B. HSV: „Hue-Saturation-Value u , Oder HSI: „Hue- 
Saturation-lntensity). AnschlieBend wird die Statistik des vorliegenden Bildmaterials 
bestimmt. Geeigneterweise sollte hierbei nur die Information in der Region des Ge- 
sichtes genutzt werden, da Farbe und Beschaffenheit des Hintergrundes in der 
Regel unbekannt sind. Eine Ausnahme kann jedoch in Fallen vorliegen, in denen 
auch der Hintergrund spezifiziert ist und Uber die Gesamtheit des Datenbestandes 
weitgehend identisch sein soil. 

Ist die Statistik bestimmt, kann diese mit Modellparametern verglichen werden. 
Dies geschieht entweder direkt z.B. uber den Vergleich von Histogrammen (z.B. 
Minimierung der Kreuzentropie) Oder Qber deskriptive Parameter (im einfachsten 
Fall z.B. uber Bestimmung von Mittelwert und Varianz und Vergleich mit den ent- 
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sprechenden Modellwerten; gegebenenfalls kann sich eine Transformation der Ver- 
teilungen anschlielXen, um die Abweichungen zu korrigieren). 

Verschmutzungseffekte Oder sonstige Storungen konnen in unterschiedlichster 
Weise die Bildqualitat beeinflussen. Grofcflachige Verschmutzungen konnen sich 
z.B. in einer nicht korrigierbaren Farbbalance zeigen. Kleinere Storungen zeigen 
sich durch eine Residuenanalyse zwischen Original- und Mediangefiltertem Bild. 
Alternativ Oder erganzend kommen morphologische Operatoren zum Einsatz. 

Die Aussteuerung G eines Films Oder einer Kamera auf eine Lichtintensitat I und 

damit der Grauwert ist in der.Regel nichtlinear sondern gehprcht einer Potenzfunk- 

tion der Form G = l y . Durch eine Anderung des Gammawertes kann die Intensitats- 
verteilung des Bildes nichtlinear transformiert werden. Werte fQr konnen entweder 
manuell und nach visueller Inspektion Oder automatisch eingestellt werden. Ein 
Beispiel fur die Gammakorrektur ist die Korrektur der bekannten Kennlinien unter- 
schiedlicher Bildverarbeitungs- und Displayhardware (z.B. Monitorgamma, Scan- 
nergamma). 

Nun zum Block 2 des in der Figur 1 gezeigten Flussdiagramms. 

Ziel der Segmentierung ist es, die einzelnen Objekte einer Szene voneinander und 
vom Hintergrund zu trennen. Hierbei konnen allgemeine Verfahren zur Segmentie- 
rung von Objekten, aber naturlich besonders vorteilhaft auch spezielle Verfahren 
zur Segmentierung von Gesichtern zum Einsatz kommen. 

Bei den allgemeinen Verfahren haben sich die unterschiedlichsten AnsStze be- 
wahrt, wie z.B. Thresholding, Multispektrales Thresholding, aber auch Pixelklassifi- 
kation und Optimierungsverfahren, die mittels Relaxation eine Segmentierung zu 
erreichen suchen. 

Thresholding basiert beispielsweise darauf, dass sich die Objekte vom Hintergrund 
durch ihren Grauwert unterscheiden und findet daher fast ausschlieBlich in Verfah- 
ren mit kontrollierten Randbedingungen, insbesondere kontrollierter Beleuchtung, 
Verwendung. Jeder Pixel wird gegen die Schwelle verglichen und je nach Ausgang 
der Vergleichsoperation entweder als Hintergrund Oder als Objekt gekennzeichnet. 
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Bei den speziellen Verfahren zur Detektion und Segmentierung von Gesichtern 
werden oft mehrstufige Ansatze verwendet. 

Vor der eigentlichen Detektion kann z.B. eine „De-Rotation" der moglichen Ge- 
sichtsregion versucht werden. Hierbei geht man von der Pramisse aus, dass ein 
(mit Einschrankungen) frontales Gesicht symmetrisch zur Naseist. Die Bestim- 
mung der Symmetrieachse z.B. durch eine Cepstrumanalyse und anschliefcende 
De-Rotation, so dass die Symmetrieachse senkrecht stent, ergibt dann eine Regi- 
on, in der potentiell ein aufrechtes Gesicht enthalten ist. 

Fur die Gesichtsdetektion werden ebenfalls unterschiedliche Verfahren vorge- 
schlagen und verwendet. Naheres zu diesem Thema findet sich in den Veroffentli- 
chungen „Neural Network-Based Face Detection", Rowley et al. , IEEE Trans, on 
Pattern Analysis and Machine Intelligence, Vol. 20, Nr. 1, Seiten 23-38, 1998, und 
„Face Detection in Color Images", Jain et al., IEEE Transactions on Pattern Analy- 
sis and Machine Intelligence, Vol. 24, Nr. 5, Seiten 696-706, 2002. So kSnnen Ge- 
sichterz.B. durch Schwellwertbildung in einem geeigneten Farbraum segmentiert 
werden. Andere Ansatze, z.B. von Rowley, basieren auf der Klassifikation einer 
pyramidialen Transformation der Bildregion durch neuronale Klassifikatoren, die 
anhand von Beispieldaten trainiert wurden. Ein bevorzugtes Verfahren zur Seg- 
mentierung des Gesichtes verwendet das bereits genannte Graphmatchingverfah- 
ren bzw. eine ErgSnzung des Verfahrens (z.B. HGM). 

Die ebenfalls noch zum Block 3 gehorige Prufung von Merkmalen im Gesichtsbe- 
reich/Hintergrund umfasst: 

- Verfahren zum Finden der Augenposition 

- Verfahren zur Prufung der Kopf-/Gesichtsposition im Bild (Abstand der Augen 
zueinander, Abstand zum Bildrand) 

- Verfahren zum Ermitteln der KopfgrolSe 

- Verfahren zur Prufung und Analyse der Kopfpose (frontoparallele Rotation; Tie- 
fenrotation/Nickbewegungen) 

Die einzelnen Verfahren werden nachfolgend naher beschrieben. 
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Finden der Augenposition: 

Fur die Bewertung der Einhaltung einer vorgegebenen Spezifikation fQr ein Bild ist 
5 in der Regel die Lage der Augen von besonderem Interesse. Augenfindung ist ein 
in der Bildverarbeitung bereits seit langen bekanntes Problem, zu dem Losungsan- 
satze unterschiedlichster Komplexitat vorgeschlagen werden: 

Jain et al. (s.o.) schlagen ein Verfahren vor, bei dem - basierend auf einer initialen 
10 Detektion des Gesichtes - die Augen anhand der Verteilung von Chrominanz und 
Luminanz im.Gesicht detektiert werden. Die ursprUnglichen Fartpverteilungen wer- 
den morphologischen Operationen unterzogen und anschlieflend mittels Threshol- 
ding auf einer Bildpyramide detektiert. 

15 Andere Verfahren basieren auf Mustervergleichsverfahren, entweder implizit mittels 
neuronaler Klassifikatoren, Oder aber explizit durch Modellierung und Vergleich der 
geometrischen Eigenschaften (z.B. in Form der Suche nach den Kreisen der Um- 
randung der Pupille, den BSgen der Augenbrauen etc.). 

2 o Prufung der Augenposition im Bild: 

FQr eine gunstige Positionierung des Gesichtes innerhalb des Bildes kann hilfswei- 
se der Abstand der Augen vom Bildrand benutzt werden. Es wird der in Bildpunkten 
berechnete Abstand des linken Auges zum oberen und unteren Bildrand ermittelt 
25 und mit vorgegebenen Schranken verglichen. Analoge Messungen werden fQr das 
rechte Auge durchgefuhrt. Aus empirischen Untersuchungen haben sich Schwell- 
werte von etwa 40 Pixel fur den Abstand der Augen zum jeweiligen Bildrand und 
etwa 80 Pixel fur den Abstand der Augenachse zum unteren zur unteren Bildkante 
bewahrt. 

30 

PrQfung des Augenabstandes: 

Nach Ermittlung der Augenposition im Bild wird die Distanz zwischen diesen Positi- 
onen ermittelt und mit einer gegebenen Schwelle verglichen. Als vorteilhaft fur die 
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Personenidentifikation hat sich ein Abstand von mindestens 50 Pixel (Bildpunkten) 
zwischen den Augenzentren erwiesen. 

Prufung der frontoparallelen Rotation: 

5 

Die Prufung des Portraits auf frontoparallele Rotation erfolgt durch Berechnung des 
Drehwinkels des Gesichtes bezogen auf eine Normalachse. Bei bekannter Lage 
der Augenzentren kann durch Ermittlung des projektierten Augenabstandes in x- 
und y-Richtung und durch entsprechende trigonometrische Beziehungen dieser 
10 Drehwinkel berechnet werden. Da eine exakte Ermittlung der Augenzentren auch 
infolge etwaiger Bildsterungen, oftmals problematisch ist, kann alternativoder er- . 
ganzend das folgende robustere Verfahren durchgefQhrt werden: 

1 . Erzeugen einer verschiebungsinvarianten Reprasentation des Bildes, welche 
15 jedoch noch Rotationsinformation enthalt. Diese ist beispielsweise gegeben durch 

den Betrag der Fourier-Transformierten des Bildes. 

2. Erzeugen einer verschiebungsinvarianten Reprasentation des gespiegelten Bil- 
des. 

20 

3. Messung der Verschiebung des Drehwinkels in dieser Reprasentation beispiels- 
weise durch Transformation in Polarkoordinaten und Messung der Verschiebung 
entlang des Winkels beispielsweise durch korrelationsbasierte Verfahren 

2 5 Fur die Prufung der Bildqualitat wird der berechnete Drehwinkel mit vorgegebenen 

Schwellen verglichen. Gegebenenfalls kann das Bild durch eine entsprechende 
lineare Bildoperation so gedreht werden, dass das resultierende Bild nicht mehr 
gedreht ist oder innerhalb der vorgegebenen Schwellen liegt. 

3 o Prufung der Tiefenrotation: 

Aus einem Satz von Punktkorrespondenzen (von 8 oder mehr Punktepaaren) zwi- 
schen Bild und einem Modell kann mit Hilfe des in der Literatur als 8-Point- 
Algorithmus bekannten Verfahrens die relative Drehung im Raum bestimmt werden 
35 (Fundamental Matrix/Essential Matrix.) 
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Als Literaturangaben zu den letztgenannten Verfahren seien genannt: ..Complete 
Dense Estimation using Level Set Methods", O. Faugeras und R. Keriven, Europe- 
an Conference on Computer Vision, 1998; sowie „The Fundamental Matrix: Theory, 
5 Algorithms, and Stability Analysis", Q.T. Luong und O. Faugeras, 1995. 

Die Kompensation der Tiefenrotation kann beispielsweise durch Adaption der Pa- 
rameter eines 3D-Kopfmodells erfolgen, auf das die Farb- bzw. Grauwerte des vor- 
liegenden Gesichts projiziert werden. Das so berechnete 3D-Modell des Bild wird 
10 anschliefcend urn die vomer ermittelten Rotationsparameter derotiert, vorzugsweise 
. in eine Normansicht 

FUr die Prufung der Bildqualitat werden auch im Falle der Tiefenrotation die be- 
rechneten Drehwinkel mit vorgegebenen Schwellen verglichen. Durch das be- 
15 schriebene Verfahren kann gegebenenfalls das Bild so transformiert werden, dass 
das resultierende Bild nicht mehr gedreht ist Oder wieder innerhalb der vorgegebe- 
nen Schwellen liegt 

Neben der optimalen Aufnahme des Kopf-/Gesichtsbereichs ist aber auch der Ver- 
2 0 lauf des Hintergrundes fur eine optimale Bilderkennung von Bedeutung. FUr Pass- 
fotos werden deshalb typischerweise Vorgaben hinsichtlich eines einheitlichen, 
farblich homogenen Hintergrundes gemacht. Nach erfolgter Objektlokalisierung und 
-segmentierung (d.h. des Kopfes Oder des Gesichtes) kann der Hintergrund („Rest- 
bild") mit den bereits beschriebenen Verfahren auf Helligkeit (mittlere Helligkeit, 
25 Varianz), Kontrast, Farbe und Textur analysiert werden. Bei Oberschreiten von ty- 
pischen Grenzwerten konnen ungeeignete Bilder, d.h. solche, bei dem der Hinter- 
grund fQr den Betrachter als unruhig Oder dominant angesehen wird, zurdckgewie- 
sen Oder einem Korrekturverfahren zugefQhrt werden, bei welchem der Hintergrund 
durch elektronische Bildmanipulation gegen einen geeigneteren Hintergrund ersetzt 
30 wird. FQr den pixelweisen Austausch bilden sich vorteilhafterweise HintergrQnde 
an, die eine konstante Helligkeit und Farbe aufweisen. 

Falls der im Bild sichtbare Objekthintergrund nicht den Prufbedingungen genUgt, 
kann dieser durch Bildmanipulationstechniken durch einen anderen Hintergrund 
35 ersetzt werden, der den Prtifbedingungen entspricht. Dies wird durch pixelweises 
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Oberschreiben derwahrend der Segmentierung als Bildhintergrund markierten Be- 
reichs realisiert, wobei im einfachsten Fall jedem Bildpunkt eine konstante Farbe 
und Helligkeit zugeordnet wird. Die Selektion einer gQnstigen Hintergrundfarbe und 
Helligkeit kann vorteilhafterweise auch durch Berucksichtigung des betrachteten 
5 Objektes selbst geschehen, so dass der Kontrastunterschied zwischen Objekt und 
Hintergrund optimiert wird. 

Falls der im Bild sichtbare Objekthintergrund nicht den Prttfbedingungen genQgt, 
kann dieser durch Bildmanipulationstechniken durch einen anderen Hintergrund 

10 ersetzt werden, der den Prufbedingungen entspricht. Dies wird durch pixelweises 
Oberschreiben der wahrend der Segmentierung als Bildhintergrund markierten Be- 
reichs realisiert, wobei im einfachsten Fall jedem Bildpunkt eine konstante Farbe 
und Helligkeit zugeordnet wird. Die Selektion einer gunstigen Hintergrundfarbe und 
Helligkeit kann vorteilhafterweise auch durch Berucksichtigung des betrachteten 

15 Objektes selbst geschehen, so dass der Kontrastunterschied zwischen Objekt und 
Hintergrund optimiert wird. 

Nun zu Block 4, d.h. dem OberprQfen lokaler Kriterien im Kopf-/Gesichtsbereich. 

20 Hierbei sei zuallererst die PrQfung des Bildbereichs auf Vollstandigkeit genannt, 

z.B. PrQfung, ob beide Augen, Nase, Mundpartie sichtbar sind, ob Gesichtsbegren- 
zung aus dem Bild „herausiauft" (Segmentierung vollstandig innerhalb des Bildes). 

Zur Oberprufung, ob alle wesentlichen Teile des Gesichts sichtbar sind, bietet sich 
25 z.B. ein Verfahren auf Basis eines Graphmatchingverfahrens (z.B. HGM) an. Nach 
erfolgtem Matching (d.h. Anpassung) und Platzieren der Knoten, welche auf der 
Gesamtbewertung des Graphen beruhen und damit von lokalen Storungen nur we- 
nig beeinflusst werden, konnen die Ahnlichkeiten der lokalen Knoten Oder Knoten- 
gruppen bewertet werden. Dies geschieht entweder dadurch, dass geprQft wird, ob 
30 die Ahnlichkeit zu Modellknoten (z.B. in Form von Beispielen) grofl genug ist, Oder 
aber explizit durch Klassifikation zwischen dem betrachteten Positiv- und dem zu- 
geherigen Negativfall (z.B. Ahnlichkeit zu M normalem u geoffneten Auge, geschlos- 
senem Auge, Augenklappe). 
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Zusatzlich kann durch Vergleich der Maxima und Minima der Koordinaten des posi- 
tionierten Graphen mit den Bilddimensionen geprQft werden, ob (a) das Gesicht im 
Bild vollstandig vorhanden ist, und (b) Grdfce und Position des Gesichtes mit den 
Vorgaben im Rahmen der ebenfalls vorgegebenen tolerierbaren Abweichungen 
5 ubereinstimmen. 



In speziellen Fallen kann es nQtzlich sein, das Tragen von Brillen separat zu detek- 
tieren. So ist z.B. denkbar. dass die Vorgaben nur Bildaufnahmen ohne Brille ges- 
tatten. 

10 

Ein mOgliches Verfahren hierfur ist die Verwendung des von L. Wiskott erstmals 
beschriebenen Verfahrens des Bunchgraphmatchings mit annotierten Graphen: 
„Face recognition and gender determination", L. Wiskott etaL, International Work- 
shop on Automatic Face- and Gesture-Recognition, Seiten 92-97, Zurich, 26.- 

15 28.06.1995. Hierbei wird nach erfolgter Platzierung des Graphen gepruft, welcher 
Knoten des Graphstacks dem Knoten des aktuellen Graphen am ahnlichsten ist. 
Wurden der Graphstack zuvor annotiert, z.B. in der Form, dass das zugehOrige Bild 
einen Brillentrager zeigt, so wird diese Annotation auch dem aktuellen Knoten zu- 
gewiesen. Durch abschlieliende Auswertung der Annotationen aller aktueller Kno- 

20 ten (z.B. Mehrheitsentscheid) kann auf das Tragen bzw. nicht Tragen einer Brille im 
aktuellen Bild geschlossen werden. 

Von besonderer Bedeutung ist die Uberprufung - und gegebenenfalls die Manipula- 
tion -der Augenpartie. 

25 

Ein Ansatz zur Unterscheidung zwischen geschlossenen und offenen Augen wurde 
bereits oben skizziert. Nach erfolgter Graphpositionierung kann insbesondere auf 
einfache Weise aus der Auswertung der Farbinformation an der Position der Au- 
genknoten auf das im Zusammenhang mit der Verwendung von Blitzlichtern auftre- 
30 tende „rote Augen" Problem geschlossen werden. Ebenso ist eine Korrektur durch 
Veranderung der Farbinformation in der entsprechenden Region mOglich. 
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Fur die Oberprufung der Mundregion gilt sinngemad das gleiche wie fur den Au- 
genbereich. Zusatzlich ergibt sich jedoch noch die Moglichkeit, die Abweichung der 
Lage der aktuellen Knotenpositionen von den Knoten entsprechender Knoten von 
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Referenzmodellen zu bewerten, z.B. in Form der Summe des Absolutbetrages aller 
Positionsabweichungen gegeniiber den Referenzknoten im Falle eines offenen 
bzw. eines geschlossenen Mundes. Die Entscheidung kann dann im einfachsten 
Fall durch Vergleich mit einer Schwelle getroffen werden. 

Die PrQfung auf eine Kopfbedeckung lasst sich gemaB dem folgenden pragmati- 
schen Ansatz durchfuhren: Nach erfolgreicher Graphpositionierung konnen die 
Knoten, die die obere Kopfumrandung beschreiben, ausgewertet werden. Hierbei 
bietet sich die OberprOfung der Farbe und der Form an. Erstere ist durch Analyse 
des Originalbildes, letztere durch Ahnlichkeit mit Modellbildern moglich. Ergeben 
sich signifikante Abweichungen in einem der beiden Falle, konnte eine Kopfbede- 
ckung vorliegen. Derartige Bilder sollten zur Sicherheit der visuellen Inspektion 
durch einen menschlichen Operator zugefuhrt werden (-» Block 6) . 

Nun wird auf Block 5 (Bildkonrektur) Bezug genommen, sofern die entsprechenden 
Verfahren nicht schon in einen der vorangegangenen Blocke 2 bis 4 vorgezogen 
und bereits oben beschrieben wurden. 

Hierbei sind insbesondere Verfahren zur Kontrast-, Helligkeits- und Farbkorrektur 
im Kopf-/Gesichtsbereich zu nennen. In Erganzung zu den bereits genannten 
Korrekturverfahren (..Manipulationsverfahren") werden hierbei Korrekturen nicht 
global, sondern auf den Kopf-/Gesichtsbereich beschrankt durchgefuhrt. Die ge- 
nannten histogrammbasierten Adaptionsverfahren Oder Farbraumtransformationen 
sind entsprechend auf diese durch Segmentierung erhaltenen Bereiche umzuset- 
zen. 

Abschliedend wird auf Block 6 von Figur 1 Bezug genommen. 

Nach DurchfQhren der oben genannte Verfahren muss an einen Nutzer signalisiert 
werden, ob das dem Prufverfahren zugrundeliegende Bild (oder gegebenenfalls 
das korrigierte Bild) den vorgegebenen QualitStskriterien entspricht. Ist dies der 
Fall, so kann das Bild (oder gegebenenfalls das korrigierte Bild) z.B. in eine Daten- 
bank aufgenommen werden, auf ein Identitatsdokument Obertragen werden, etc. 
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Das anhand der Figur beschriebene Verfahren dient lediglich zur Veranschauli- 
chung der Prinzipien, auf denen die vorliegende Erfindung basiert. Der Schutzum- 
fang der Erfindung wird durch die nachfolgenden Patentanspruche definiert. 
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Patentanspruche 



1 . Prufverfahren fQr digitalisierte Personenaufnahmen, insbesondere zum 0- 
berprufen der Eignung einer Personenaufnahme far eine Personenidentifi- 
zierung, mit den Schritten: 

5 

Segmentieren der Personenaufnahme in einen Hintergrundbereich und ei- 
nen Kopf- oder Gesichtsbereich, 

Analysieren des Kopf- oder Gesichtsbereichs, um wenigstens einen Kenn- 
10 wert zu ermitteln, 

Vergleichen des wenigstens einen Kennwerts mit wenigstens einem vorbe- 
stimmten Schwellwert. 

15 2. Verfahren nach Anspruch 1, bei welchem das Segmentieren das Durchfuh- 
ren eines Objekterkennungsverfahrens umfasst. 

3. Verfahren nach einem der vorangegangenen Anspruche, bei welchem das 
Analysieren des Kopf- oder Gesichtsbereichs das Ermitteln wenigstens ei- 

2 o ner geometrischen Eigenschaft des Kopf- oder Gesichtsbereichs umfasst. 

4. Verfahren nach Anspruch 3, bei welchem die wenigstens eine zu 
ermittelnde geometrische Eigenschaft des Kopf- oder Gesichtsbereichs eine 
GrSBe und/oder Form und/oder Lage und/oder Orientierung des Kopf- oder 

25 Gesichtsbereichs in der Personenaufnahme umfasst. 

5. Verfahren nach einem der vorangegangenen AnsprQche, bei welchem das 
Analysieren des Kopf- oder Gesichtsbereichs das Ermitteln wenigstens ei- 
ner Wiedergabeeigenschaft des Kopf- oder Gesichtsbereichs umfasst. 

30 

6. Verfahren nach Anspruch 5, bei welchem die wenigstens eine zu ermitteln- 
de Wiedergabeeigenschaft einen Kontrast und/oder eine Farbverteilung 
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und/oder eine Bildscharfe und/oder eine Helligkeit und/oder einen Ver- 
schmutzungsgrad und/oder ein Mali fur eine Oberstrahlung im Kopf- oder 
Gesichtsbereich umfasst. 



5 7. Verfahren nach einem der vorangegangenen Anspruche, bei welchem das 
Analysieren des Kopf- oder Gesichtsbereichs das Lokalisieren von Subbe- 
reichen im Kopf- oder Gesichtsbereich umfasst. 



10 



8. Verfahren nach Anspruch 7, mit dem weiteren Schritt: 
Anaiysieren des wenigstens einen lokalisierten Subbereichs. 

9. Verfahren nach einem der vorangegangenen Anspruche, mit dem Schritt: 

15 Analysieren der Personenaufnahme hinsichtlich globaler Kriterien, die fur 

die gesamte Personenaufnahme gelten. 

1 0. Verfahren nach einem der vorangegangenen Anspruche, mit dem Schritt: 
20 Analysieren des Hintergrundbereichs der Personenaufnahme. 

1 1 . Verfahren nach einem vorangegangenen Anspruche, mit dem Schritt: 

Ermitteln ob eine negativ geprufte Personenaufnahme nach Durchfuhren ei- 
25 ner Bildkorrektur den vorgegebenen Qualitatskriterien genugen konnte. 

1 2. Korrekturverfahren fQr digitalisierte Personenaufnahmen, insbesondere fur 
eine Personenaufnahme, die bei einem Prufverfahren nach einem der vo- 
rangegangenen Anspruche wenigstens ein Qualitstskriterium nicht erfullt, 

30 umfassend: 



Korrigieren wenigstens einer Bildwiedergabeeigenschaft der gesamten Auf- 
nahme und/oder dem Kopf- oder Gesichtsbereich und/oder am Hintergrund- 
bereich, und/oder 
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Korrigieren wenigstens einer geometrischen Eigenschaft eines in der Per- 
sonenaufnahme dargestellten Kopf- oder Gesichtsbereichs. 

1 3. Eine Datenverarbeitungseinrichtung zur DurchfQhrung eines Verfahrens 
nach einem der AnsprQche 1 bis 1 1 . 

1 4. Eine Datenverarbeitungseinrichtung zur DurchfQhrung des Verfahrens nach 
Anspruch 12. 

1 5. Eine Datenverarbeitungseinrichtung zur DurchfQhrung eines Verfahrens 
nach einem der AnsprQche 1 bis 11 und zur DurchfQhrung des Verfahrens 
nach Anspruch 12. 

1 6. Ein System zur Qualitatsprufung und Korrektur digitalisierter Personenauf- 
nahmen, umfassend: 

eine Einrichtung zum Speichem von digitalisierten Bilddaten, 

eine Datenverarbeitungseinrichtung gemas Anspruch 12 und eine Daten- 
verarbeitungseinrichtung gemalS Anspruch 13, oder 

eine Datenverarbeitungseinrichtung gemau Anspruch 14. 

17. Ein System nach Anspruch 16, umfassend: 

eine Vorrichtung zum Erzeugen digitalisierter Bilddaten. 

18. Ein System nach Anspruch 1 6 oder 1 7, umfassend: 



eine Anzeigevorrichtung, urn anzuzeigen, ob eine geprQfte Aufnahme oder 
eine korrigierte Aufnahme vorgegebenen Qualitatskriterien genQgt. 
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